Salavatipour, Mohammad: шукати на сайті Z-Library

Friggstad, Zachary, Sack, Jörg-Rüdiger, Salavatipour, Mohammad R

Рік:

2018

Мова:

english

Файл:

PDF, 934 KB

english, 2018

[Lecture Notes in Computer Science] Algorithms and Data Structures Volume 11646 (16th International Symposium, WADS 2019, Edmonton, AB, Canada, August 5–7, 2019, Proceedings) ||

Рік:

2019

Мова:

english

Файл:

PDF, 16.19 MB

english, 2019

[Lecture Notes in Computer Science] Algorithms and Data Structures Volume 11646 (16th International Symposium, WADS 2019, Edmonton, AB, Canada, August 5–7, 2019, Proceedings) || Most Vital Segment Barriers

Friggstad, Zachary, Sack, Jörg-Rüdiger, Salavatipour, Mohammad R

Рік:

2019

Мова:

english

Файл:

PDF, 506 KB

english, 2019

A polynomial time algorithm for strong edge coloring of partial k-trees

Mohammad R. Salavatipour

Журнал:

Discrete Applied Mathematics

Рік:

2004

Мова:

english

Файл:

PDF, 228 KB

english, 2004

On sum coloring of graphs

Mohammad R Salavatipour

Журнал:

Discrete Applied Mathematics

Рік:

2003

Мова:

english

Файл:

PDF, 124 KB

english, 2003

A (1 + ϵ)-approximation algorithm for partitioning hypergraphs using a new algorithmic version of the Lovász Local Lemma

Mohammad R. Salavatipour

Журнал:

Random Structures & Algorithms

Рік:

2004

Мова:

english

Файл:

PDF, 191 KB

english, 2004

Large Induced Forests in Triangle-Free Planar Graphs

Mohammad R. Salavatipour

Журнал:

Graphs and Combinatorics

Рік:

2006

Мова:

english

Файл:

PDF, 178 KB

english, 2006

Hardness and approximation results for packing steiner trees

Joseph Cheriyan, Mohammad R. Salavatipour

Журнал:

Mohammad Taghi Hajiaghayi, Guy Kortsarz, Mohammad R. Salavatipour

Рік:

2006

Мова:

english

Файл:

PDF, 1.39 MB

english, 2006

Approximating Buy-at-Bulk and Shallow-Lightk-Steiner Trees

Журнал:

Zachary Friggstad, Mohammad R. Salavatipour

Рік:

2009

Мова:

english

Файл:

PDF, 381 KB

english, 2009

Approximability of Packing Disjoint Cycles

Журнал:

Imran A. Pirwani, Mohammad R. Salavatipour

Рік:

2011

Мова:

english

Файл:

PDF, 350 KB

english, 2011

A Weakly Robust PTAS for Minimum Clique Partition in Unit Disk Graphs

Журнал:

Michael Molloy, Mohammad R. Salavatipour

Рік:

2012

Мова:

english

Файл:

PDF, 763 KB

english, 2012

A bound on the chromatic number of the square of a planar graph

Журнал:

Journal of Combinatorial Theory, Series B

Рік:

2005

Мова:

english

Файл:

PDF, 346 KB

english, 2005

Selecting dissimilar genes for multi-class classification, an application in cancer subtyping

Zhipeng Cai, Randy Goebel, Mohammad R Salavatipour, Guohui Lin

Журнал:

BMC Bioinformatics

Рік:

2007

Мова:

english

Файл:

PDF, 555 KB

english, 2007

Survivable Network Design with Degree or Order Constraints

Lau, Lap Chi, Naor, Joseph (Seffi), Salavatipour, Mohammad R., Singh, Mohit

Журнал:

Demaine, Erik D., Feige, Uriel, Hajiaghayi, MohammadTaghi, Salavatipour, Mohammad R.

Рік:

2009

Мова:

english

Файл:

PDF, 372 KB

english, 2009

Combination Can Be Hard: Approximability of the Unique Coverage Problem

Журнал:

Molloy, Michael, Salavatipour, Mohammad R.

Рік:

2008

Мова:

english

Файл:

PDF, 246 KB

english, 2008

The Resolution Complexity of Random Constraint Satisfaction Problems

Журнал:

Safari, MohammadAli, Salavatipour, Mohammad R.

Рік:

2007

Мова:

english

Файл:

PDF, 334 KB

english, 2007

A Constant Factor Approximation for Minimum -Edge-Connected -Subgraph with Metric Costs

Журнал:

SIAM Journal on Discrete Mathematics

Рік:

2011

Мова:

english

Файл:

PDF, 445 KB

english, 2011

Improved Approximation Algorithms for the Min-max Tree Cover and Bounded Tree Cover Problems

M. Reza Khani, Mohammad R. Salavatipour

Журнал:

Rohit Khandekar, Guy Kortsarz, Vahab Mirrokni, Mohammad R. Salavatipour

Рік:

2014

Мова:

english

Файл:

PDF, 671 KB

english, 2014

Two-stage Robust Network Design with Exponential Scenarios

Журнал:

Har-Peled, Sariel, Nayyeri, Amir, Salavatipour, Mohammad, Sidiropoulos, Anastasios

Рік:

2013

Мова:

english

Файл:

PDF, 632 KB

english, 2013

[ACM Press the 2012 symposuim - Chapel Hill, North Carolina, USA (2012.06.17-2012.06.20)] Proceedings of the 2012 symposuim on Computational Geometry - SoCG '12 - How to walk your dog in the mountains with no magic leash

Рік:

2012

Мова:

english

Файл:

PDF, 814 KB

english, 2012

Packing element-disjoint steiner trees

Cheriyan, Joseph, Salavatipour, Mohammad R.

Журнал:

Friggstad, Zachary, Salavatipour, Mohammad R.

Рік:

2007

Мова:

english

Файл:

PDF, 106 KB

english, 2007

[IEEE Sixth IEEE Symposium on BioInformatics and BioEngineering (BIBE'06) - Arlington, VA (2006.10.16-2006.10.18)] Sixth IEEE Symposium on BioInformatics and BioEngineering (BIBE'06) - Using Gene Clustering to Identify Discriminatory Genes with Higher Classification Accuracy

Cai, Zhipeng, Xu, Lizhe, Shi, Yi, Salavatipour, Mohammad, Goebel, Randy, Lin, Guohui

Рік:

2006

Мова:

english

Файл:

PDF, 547 KB

english, 2006

[IEEE 2008 IEEE 49th Annual IEEE Symposium on Foundations of Computer Science (FOCS) - Philadelphia, PA, USA (2008.10.25-2008.10.28)] 2008 49th Annual IEEE Symposium on Foundations of Computer Science - Minimizing Movement in Mobile Facility Location Problems

Рік:

2008

Мова:

english

Файл:

PDF, 365 KB

english, 2008

Asymmetric Traveling Salesman Path and Directed Latency Problems

Friggstad, Zachary, Salavatipour, Mohammad R., Svitkina, Zoya

Журнал:

Khani, M. Reza, Salavatipour, Mohammad R.

Рік:

2013

Мова:

english

Файл:

PDF, 337 KB

english, 2013

Improved approximations for buy-at-bulk and shallow-light$k$-Steiner trees and$(k,2)$-subgraph

Журнал:

Journal of Combinatorial Optimization

Рік:

2016

Мова:

english

Файл:

PDF, 497 KB

english, 2016

A logarithmic approximation for unsplittable flow on line graphs

Bansal, Nikhil, Friggstad, Zachary, Khandekar, Rohit, Salavatipour, Mohammad R.

Журнал:

Behsaz, Babak, Salavatipour, Mohammad R.

Рік:

2014

Мова:

english

Файл:

PDF, 273 KB

english, 2014

On Minimum Sum of Radii and Diameters Clustering

Журнал:

Friggstad, Zachary, Salavatipour, Mohammad R.

Рік:

2015

Мова:

english

Файл:

PDF, 390 KB

english, 2015

Minimizing movement in mobile facility location problems

Журнал:

Krivelevich, Michael, Nutov, Zeev, Salavatipour, Mohammad R., Yuster, Jacques Verstraete, Yuster, Raphael

Рік:

2011

Мова:

english

Файл:

PDF, 338 KB

english, 2011

Approximation algorithms and hardness results for cycle packing problems

Журнал:

Lau, Lap Chi, Naor, Joseph (Seffi), Salavatipour, Mohammad R., Singh, Mohit

Рік:

2007

Мова:

english

Файл:

PDF, 226 KB

english, 2007

[ACM Press the thirty-ninth annual ACM symposium - San Diego, California, USA (2007.06.11-2007.06.13)] Proceedings of the thirty-ninth annual ACM symposium on Theory of computing - STOC '07 - Survivable network design with degree or order constraints

Рік:

2007

Мова:

english

Файл:

PDF, 251 KB

english, 2007

New Approximation Algorithms for the Unsplittable Capacitated Facility Location Problem

Behsaz, Babak, Salavatipour, Mohammad R., Svitkina, Zoya

Журнал:

Friggstad, Zachary, Rezapour, Mohsen, Salavatipour, Mohammad R.

Рік:

2016

Мова:

english

Файл:

PDF, 725 KB

english, 2016

[IEEE 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS) - New Brunswick, NJ, USA (2016.10.9-2016.10.11)] 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS) - Local Search Yields a PTAS for k-Means in Doubling Metrics

Рік:

2016

Мова:

english

Файл:

PDF, 289 KB

english, 2016

Approximation Algorithms for Minimum-Load k -Facility Location

Ahmadian, Sara, Behsaz, Babak, Friggstad, Zachary, Jorati, Amin, Salavatipour, Mohammad R., Swamy, Chaitanya

Журнал:

Behsaz, Babak, Friggstad, Zachary, Salavatipour, Mohammad R., Sivakumar, Rohit

Рік:

2018

Мова:

english

Файл:

PDF, 2.28 MB

english, 2018

Approximation Algorithms for Min-Sum k-Clustering and Balanced k-Median

Журнал:

Friggstad, Zachary, Khodamoradi, Kamyar, Rezapour, Mohsen, Salavatipour, Mohammad R.

Рік:

2018

Мова:

english

Файл:

PDF, 574 KB

english, 2018

Approximation Schemes for Clustering with Outliers

Журнал:

Friggstad, Zachary, Rezapour, Mohsen, Salavatipour, Mohammad R.

Рік:

2019

Мова:

english

Файл:

PDF, 550 KB

english, 2019

Local Search Yields a PTAS for $k$-Means in Doubling Metrics

Журнал: